nowcoder190 C 谁是神射手(概率计算)

描述

传送门:谁是神射手

有一天,MWH突然来了兴致,想和CSL比比谁枪法好。于是他们找来了一个瓶子,比比看谁先打中这个瓶子。 给定MWH的命中率和CSL的命中率。 两人轮流射击,MWH先手,问谁获胜的概率大?

输入描述

输入两个整数a和b,表示MWH和CSL的命中率。

输出描述

若MWH获胜的概率大,则输出”MWH”。 若CSL获胜的概率大,则输出”CSL”,否则输出”equal”。

示例

输入

1
2
100 100
0 100

输出

1
2
MWH
CSL

题解

题目大意

中文题面

思路

先手获胜的概率是:先手和后手均失败了n 次后先手成功。即

$ a\sum ^{\infty }_{i=0}\left( 1-a\right) ^{i}\left( 1-b\right) ^{i}=\dfrac {a}{1-\left( 1-a\right) \left( 1-b\right) } $

同理,后手获胜的概率为

$ a\sum ^{\infty }_{i=0}\left( 1-a\right) ^{i+1}\left( 1-b\right) ^{i}=\dfrac {b\left( 1-a\right) }{1-\left( 1-a\right) \left( 1-b\right) } $

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<bits/stdc++.h>
using namespace std;

int main(){
double a, b;
cin >> a >> b;
if(a > (100.0 - a) / 100.0 * b){
cout << "MWH" << endl;
}
else if(a < (100.0 - a) / 100.0 * b){
cout << "CSL" << endl;
}
else{
cout << "equal" << endl;
}
return 0;
}